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ABSTRACT. Varchenko's approach to quantum groups, from the theory of arrangements 
of hyperplanes, can be usefuUy apphed to q-algebras in general, of which quantum groups 
and quantum (super) Kac-Moody algebras are special cases. New results are obtained 
on the classification of q-algebras, and of the Serre ideals of generalized quantum (super) 
Kac-Moody algebras. 



1. INTRODUCTION 

1.1. Quantum Groups. 

Drinfel'd, in his address to the International Congress of Mathematicians in Berkeley 
[D], defined what he proposed to call quantum universal enveloping algebras, a class of 
deformations of the enveloping algebras of Kac-Moody algebras. In fact, the much wider 
family of generalized Kac-Moody algebras can be similarly quantized, and there arises the 
new problem of classifying these objects. The generalized Kac-Moody algebras themselves 
have resisted classification till now, but because they have a singular position within the 
deformed family (as is always the case with essential deformations), there is some room 
for hoping that an approach from general position may be effective. 

This section begins with a brief review of the structures defined by Drinfel'd, setting 
the stage for introducing the generalized quantum groups and for a statement of the 
problem addressed in this paper - in Subsection 1.1.4. 
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1.1.1. Drinfel'd's Quantum Groups. 

Let g be a Kac-Moody algebra in the sense of Kac [K], defined in terms of a 'gener- 
alized Cartan matrix'. A square, complex matrix A is so called if 

Aii = 2, i = l,...,N, 

Aij is a non — positive integer for i ^ j, 

Aij = implies Aji = 0. 

Let h he a complex parameter. For any generalized Cartan matrix A, the associated 
Drinfel'd Quantum Group (quantized Kac-Moody algebra) is the C[[/i]]-algebra generated 
by elements {Ha, Ci, fi}'^^^'"''j^ with relations 

[Ha,H,] = 0, a,6=l,...,iV, 

[Ha, Bi] = Ha{i)ei, [Ha, fi] = -Ha{i)fi, 

[ei,fj\ = dij-smh{-Hi ). 

Here H{1), H{N) are the roots, H^,...,H^ are the co-roots and A^j = H^{Hj). Fur- 
thermore, for each pair ^ j, the quantum Serre relations 

E(-l)'fr) g-'^"-'^/'(e.)^e,(e,)-^ = 0, 
q = e^, n=l — A^j. 

That ^ is a generalized Cartan matrix implies that n is a positive integer. In [K], the 
author finds it convenient to begin without this condition, taking A to be an arbitrary 
matrix, although "a deep theory can be developed only for the Lie algebra g associated 
to a generalized Cartan matrix Our aim is to challenge that remark. The question is 
what replaces the Serre relations in the more general case. 



1.1.2. Quantum Supergroups. 

The algebras defined in Subsection 1.1.1 are deformations of Kac-Moody algebras. 
Super-Kac-Moody algebras can be deformed in a similar manner, but the Serre relations 
are more complicated and differ greatly from case to case. [Y] The difference between 
Kac-Moody algebras and super-Kac-Moody algebras has often been emphasized: they are 
different types of tensor categories. But both categories merge upon deformation; that is 
one of the attractive features of quantization. 

1.1.3. Serre relations. 

Let A be the algebra generated by {Ha,ei, fi}'^~l'"''^ with relations (1.1). Let A+ 
be the algebra generated by {ei,Ha} and the relations [Ha, Hb] = 0, [Ha,ei] = Ha{i)ei 
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and let A- be the algebra generated hy {fi, Ha} and the relations [Ha, Hh] = 0, [Ha, fi] = 
—Ha{i)fi. Finally, let i3+ be the (D-algebra freely generated by the Cj and let B_ be the 
C-algebra freely generated by the /j. 
Define mappings 

fT '13+^ •A+, Cj ^ [ej,fi], 
ef:B-^A-, fj^[fj,e,]. 

An element of B+ {B-) is said to be invariant if it is annihilated by all the mappings //^ 
(all the mappings e^)- Let X+ C B+ and X_ C B- be the two-sided ideals generated by 
the invariants. 

Definition. The Serre ideal of A is the direct sum I{A) = 1+ 

Theorem. The Serre ideal of A is generated by the Serre relations. 

This allows to define the Drinfel'd quantum group as the algebra 

A' = A/X{A), (1.3) 

and this formulation allows to relax the condition that A be a generalized Cartan matrix, 
and to define a generalized quantum group. 

1.1.4. Generalized quantum groups. 

Definition. Let Ai,J\f be two countable sets, and (f),ilj two maps, 

(j):MxM^€, a,b^(l)''\ 

ip : M X J\f ^ €, a,i^Ha{i). 

Let 

a,b€M a,b€M 

and suppose that e<^('*'-)+'^(-'^) j^l,ieJ\f. 

Let A = A{(f), V') be the universal, associative, unital (D-algebra with generators 
{ci, fi}i^j^ and {Ha}a&M and relations 

[Ha,Hb]^0, a,beM, 

[Ha, Bi] = Ha{i)ei, [Ha, fi] = -Ha{i)f(3, 

[e.,/.-] = 5.,(e^^^'-^-e-^(-'^))- 

Then the generalized quantum group A' = A'{(j),ip) is the quotient A' = A/T{A), where 
T{A) is the Serre ideal of A, defined as in Subsection 1.1.4- 
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If the form is symmetric and Aij = is a generalized Cartan matrix, then A' 

is a quantum group in the sense that this term is used in most of the htterature. The 
partial generalization that consists of relaxing the symmetry requirement was studied by 
Reshetikhin [Re]. The program of this paper is the classification of the larger family of 
generalized quantum groups (no restrictions on the matrix A), in terms of their Serre 
ideals. 

1.1.5. Generalized Drinfel'd-Jimbo algebras. 

Technical difficulties that arise from the appearance of infinite series in i^i, ...,Hm 
within the relations can be avoided. \i M = N and Hy = 2Hi replace the Cartan 
generators i^i, Hn by 

Ki = e"\ K' = e-"\ i = l,...,N. 

The relations are now 

KiK' = K'Ki = 1, 

KiCjK' = e^*(^)e,-, KifjK' = e-^*(^)/,-, 

[e^JJ]=^,,^{K,-K^), 

and the Serre relations. A slight disadvantage is that the classical limit is no longer 
the underlying Kac-Moody algebra g ; the difference arises from the fact that Ki — > 
±1. However, since statements that are true for Drinfel'd's quantized enveloping algebras 
usually imply analogous results for the Drinfel'd-Jimbo algebras we shall not be greatly 
concerned with the distinction. 
In the general case set 

The relations K^K^ — K^K^ — 1 are omitted while the rest of the relations remain as 
written. 

1.1.6. Generalized quantum supergroups. 

An interesting aspect of super Lie algeras is the existence of two kinds of odd roots. 
In the case of a generalized quantum supergroups there are parameters qa that are fixed 
and equal to -1; then is a 'null root' and one of the relations is ef = 0. The other odd 
roots are characterized by the fact that qjj — > — 1 in the classical limit. 

1.2. Hopf structure of generalized quantum groups. 

In Drinfel'd's terminology a quantum group is a coboundary Hopf algebra. This Hopf 
structure plays a relatively minor role in this paper since the methods used are essentially 
algebraic. However, the differential operators di (see Subsection 1.2.4.) first appeared in 
an investigation of Hopf structures; this justifies a short review. It is possible that a more 
direct use of the Hopf structure may lead to simpler proofs and, in the hands of an expert, 
to further results. 
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1.2.1. Hopf Structure. 

Fix the sets M.^N and the maps 0, ij) and let A^T and A' be defined as in 1.1.4. 

Proposition. [Fl] There exists a unique homomorphism A : A A^ A, such that 

A{ei) = 1 6^ + 6^(8) 

A(A) = e-'^(-'^)(8)/, + A(8)l, leN. 

The homomorphism A induces a unique homomorphism A' ^ A' ® A' , also denoted A. 
The algebra A becomes a Hopf algebra when endowed with the counit £ and the antipode 
S. The former is the unique homomorphism A ^ A that vanishes on all the generators. 
The antipode is the unique anti-homomorphism A^ A such that 

S{Ha) = -Ha, aeM, 

The counit £ and the antipode S induce analogous structures on A! . 

1.2.2. Coboundary property. 

Let A' denote the opposite coproduct: in Sweedler's notation, if A{x) = '^x^ ® 
then A' (a;) = J2x'^®x^- 

We restrict our attention temporarily to the special case of Drinfel'd's quantum groups. 
Then there exists an element R e A' A' that interpolates between A and A': 

A{x)R- RA'{x) = 0, yxeA'. 

This element is known as the Universal Yang-Baxter Matrix; it satisfies the Yang-Baxter 
relation 

R12R13R23 = R23R13R12, 

and it has been calculated explicitly by Reshetikhin [Re] and others. 

Let a be the operator in A' (8) A' that interchanges the two spaces, and let P := ao R. 
Then 

Q{x) := A{x)P - PA{x) = 0. 

Let d : Rom{A'^P , A'^'^) Hom(^'®^+\ ^'®'') be the Hochschild differential of A'. We 
have P e Hom((D,.4'®2), and dP ^ Q E }iom{A' , A"^'^) . Let U be the bialgebra topo- 
logically dual to A'. By duality, Q{x) is interpreted as an element of Hom (C/®^,C) and 
Q{x) — determines the algebraic structure of U. We have 

dQ{x,y) = A{x)Q{y) - Q{xy) + Q{x)A{y) e Hom(^7®^(D). 

If Q{x) — Q{y) — 0, x,y E A', then the property dQ — reduces to Q{xy) — 0. Thus 
Q must be closed, while the existence of the Universal R-matrix tells us that Q is exact. 
Accordingly, the Drinfel'd quantum groups are called coboundary Hopf algebras. 
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1.2.3. The R-matrix of a generalized quantum group. 

The Hopf algebras introduced in Subsection 1.1.4 are also of the coboundary type, 
and the R-matrices have been calculated in [Fl]. 

Proposition. [Fl] The algebra A' is a coboundary Hopf algebra with a Universal R-matrix 
in the form of a series 

oo 

R = e'^(l + fi<»ei + J2i fi<^ej), 

n=2 

with 

(f)= (f)°-''Ha<^ Hb, i = ii,...,in, fi = fh-fir,, 
j 

and with complex coefficients tj. 

Outline of proof, (a) Define elements ti G by 

i 

By direct calculation one finds that the above series satisfies the Yang-Baxter relation if 
and only if the following recursion relations hold, 

[ti, fk] = e'^^'^'-^^^i - t,6le-^^-''\ k = l,2, N. 

(b) Define operators dk on by 

dkCiX = 5ikx + e~'^^'^'''^eidkx, x e A'. 
then the above recursion relation is equivalent to 

dkti — S^^ti. 

(c) Define the matrix S by 

Sf=dj_ei, dj_= dj^...dj^, (1.4) 

for multi-indices of equal length n = 1, 2, ... , all other matrix elements zero. The projection 
of this matrix on A' is invertible, and the inverse is the projection on A' of the matrix t 
with matrix elements tj. 

(d) Finally it is easy to verify that this R-matrix satisfies the relation A{x)R = RA'{x). 

The complete proof makes extensive use of the properties of the algebra B+ endowed 
with the difi^erential structure introduced by the action of the operators dk- Some of these 
properties will be summarized below. 
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1.2.4. Proposition. 

The space T_|_ C B^, generated by the invariants in B^, coincides with the space 
generated by the "constants"; namely, the elements x e i3+ that satisfy the relations diX = 
0, i = 1,...,N . 

The problem of determining the Serre ideal of A' is thus reduced to the calculation of 
the space of constants in B+. 

1.3. Classification of q-algebras. 

It is proposed to determine the Serre ideals of the algebras A' = A'{(l),ip) defined in 
Subsection 1.1.5. These algebras are parameterized by the values of the maps and ip, 
the ideals by the parameters 

q.. = ^-Hi,j)-^0^ z,j = l,...,iV. 
By Proposition 1.2.4 the problem reduces to a study of q-algebras, that we now define. 

1.3.1. Definition; q-algebras. 

On the freely generated algebra B = (^[ei, • • • , ejv], introduce differential operators 
di, - ■ ■ , On with the action defined by diCj = Sij and 

di{ejx) — dijX + qijCjdiX, x & B. 

Let Bq be the same algebra B with this differental structure. 

1.3.2. Definition; constants. 

A 'constant' in Bq is a polynomial C & B, having no term of order 0, such that 
diC = 0, z = 1, • • • , A?". Let Xq denote the ideal in Bq that is generated by the constants. 

Theorem. ([Fl]) The ideal Xq of B, via the identification of B with the subalgebra B+ C A, 
is precisely the component X_|_ of the Serre ideal of A. 

The interest focuses on the quotient, 

B'q := Bq/Xq. (1.5) 

These are the 'q-algebras' of the title. 

1.3.3. Remarks. 

(a) One can introduce a second set of differential operators d^, acting on B from the 
right. Kharchenko has shown [Khl] that (B, 5^,9^) is a bicovariant differential structure 
in the sense of Woronowicz [W]. (b) The operators di and have been introduced by 
Kashiwara, in his work [Ka] on crystal bases. Kashiwara showed that these operators can 
be constructed inside the quantum group (with one parameter) . Whether this remains true 
for generalized quantum groups is not known, nor is it directly relevant for the problematics 
of this paper. 
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1.3.4. Essential parameters. 

It is shown in [FG] that the essential parameters, that determine the existence and 
the coefficients of constants, are 

(^ij ■= qijqji, i^'j, hj = '^r-- 

and qa, i = 1, - ■ ■ ,N . For generic values of these parameters there are no constants and 
the Serre ideal of A is empty. 

1.3.5. Gradings. 

The algebra B has a natural grading by the total polynomial degree, and this grading 
is passed on to Bq and to B'^. A finer grading is the map that takes e^^ ■ ■ ■ei„ to the 
unordered set {«i,---,in}- Under this grading, the monomials of B (or Bq or B'^ are 
partially ordered by the relation of inclusion of sets, which gives a sense to the term 'lower 
degree'. The space of constants has a basis of polynomials that are homogeneous in this 
finer grading; that is, linear combinations of the permutations of a single monomial. 

Definition. A homogeneous constant is called 'primitive ' if it is not in the ideal generated 
by constants of lower degree. The 'space of primitive constants ' is defined via filtration. 

The ideal Tq is generated by a set of primitive constants. 

The first general result was this. 

1.3.6. Theorem. [FG]) Fix the degree G = {l,---,n}, and suppose that there are no 
constants of lower degree. Then the space of constants of degree G has dimension 

(n-2)!, if cri...„ := JJgy = 1, 
0, otherwise. 

The product runs over all pairs i ^ j, i, j = 1, ■ ■ ■ ,n. 

An essentially equivalent result was obtained by Kharchenko [Kh2] . 

1.3.7. Comparison with other work. 

In addition to references already quoted we mention the work of Rosso [R] . He gives 
a nice direct presentation of the g-algebras Bq in which the ideal vanishes identically. This 
is equivalent to a result in [FG], where it was shown that the homomorphism from Bg to 
the algebra B* of quantum differential operators on Bq, defined by i— > di, induces an 
isomorphism between B'^ and B*. The Hopf structure is prevalent in the work of Flores 
de Chelia and Greene [FCG], who have recently arrived independently at a result that is 
equivalent to Theorem 1.3.6. In our work the Hopf structure is represented by the matrix 
S (Section 2). This matrix is intimately related to the universal R- matrix (Subsection 
1.2.3); it appears in almost all work in this area, notably in Varchenko [V] (who regards it 
as a form and calls it B) and in the paper [FCG] (where it is denoted fi). 
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1.4. Summary. 

General results for the case of arbitrary degree G, but with the essential proviso that 
there be no constants of lower degree, have been reported [F2]. In this paper we return to 
the multilinear case G — {1, • • • , n} (no repetitions). In Section 2 we reduce the problem to 
a study of a determinant, and set up a scheme for the classification of q-algebras in terms 
of determinatal varieties. In Section 3 we explain the results of Varchenko that will be 
used. In Sections 4 and 5 we limit our study to the case when there may be any number of 
primitive constants of lower order, but all of total degree 2. These constants are generated 
by polynomials of the form 

eiCj - qjiCjei, i 7^ j, (1.4) 

and these polynomials are constants if and only if 0"^ := QijQji = 1- 

Results for this special case are obtained in Section 4 and presented as Theorem 4.2. 
As I do not know how or if the method of arrangements of hyperplanes can be adapted 
to a more general situation, I present in Section 5 an alternative and completely algebraic 
proof of Theorem 4.2. Though it owes much to the paper [V], it makes no use of geometric 
concepts. 

In Section 6 it is shown that this new approach is applicable to a much more general 
case, allowing for any number and any type of constraints (and constants) of lower degree. 
The result. Theorem 6.5, is a solution for the multilinear case, G = {1, ■ ■ ■ , n}, under the 
stipulation that there be at least one pair {i,j}, such that there is no constraint on aij. 
This last stipulation is important; unfortunately it is violated by ordinary quantum (super) 
groups. 



2. The matrix S and the form B. 

2.1. The matrix S. 

We continue to use the multi index notation, i := ii ■ ■ ■ in, i' — in ' ' ' H and 

di' = di^ ■ ■ - di^, — ^ji ' ' ' ^jn • 
A matrix S = (Sij) is defined by 

where x\o is the term of total order in the polynomial x & B. This matrix commutes 
with the grading, 

S = ®gSg, {SG)ii = di/Cj^ 

where i, j run over the orderings of the unordered set G. 

The matrix 5" is singular if and only if there is a constant in Bq, and Sq is singular if 
and only if there is a constant (primitive or not) of degree G. The existence of constants 
can thus be decided by inspection of the determinants. For example, if ai2 = 1; 

then there is a constant of degree G = {1, 2}, namely 6162 — ^216261, and 

Sg=( ^ detSG = l-(Ti2 = 0. 
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2.2. The determinant. 

2.2.1. Parameters in general position. 

The family {Bq} of algebras is parameterized by g = {qij}ij=i,...,N E V := . 
There is an open subset Vgen of V such that for q e Vgen there are no constants in Bq, 
namely, the subspace defined by det S ^ 0. We shall say that parameters in this open set 
are in general position. Until further notice suppose that the parameters are in general 
position. 

Let Bq be the subspace of Bq that consists of all polymials of degree G. Prom now on 
in this paper G — {1, ■ ■ ■ , n}, n fixed. Set 

Wn,k = Un,kVk , (2.1) 

where 

Ur,,k = {n + 1 - k)\ (2.2) 

and 

Vk = {k-2)\ (2.3) 

Then it is a result of Varchenko that 

det5G = n n (2.4) 

k ii,---,'ik 

The inner product is over all subsets of cardinality > 2 of the set {1, • • • , n}. The total 
degree in q's of det^c is ; the formula implies the sum rule 

j2Kk-l)wn,k(l^ = (2)^! (2.5). 
Since all cr^- appear symmetrically, the total degree in cri2, say, is 

j2^n,k(lZl)=n\/2. (2.6) 

The numbers (2.2) and (2.3) have the following interpretation. Fix the integer k < n and 
let Gk = {1, ...,k}. Let the parameters approach a portion of the boundary of Vgen where 
C1...A; = 1 but (Ti 7^ 1 for all i 7^ l...k (as un-ordered sets). Then primitive constants 
appear in Bg^ ^k is the dimension of the space of (primitive) constants in Bok and Un,k 
is the dimension of the ideal in Bq generated by each constant in Bq^- A geometrical 
interpretation will follow. 

2.2.2. Example. 

Let G = {1, 2, 3} and suppose that there are no constants of lower degree, then 

det Sg = {1- (7i2)'(l - a23)\l - (Ti3)\l - (7123). 
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The surface on which Sq is singular has four components, and in particular Sq is singular 
on the surface CT123 = 1. On this surface the algebra Bg is characterized by the existence 
of a primitive constant of degree G = {123}. 

2.2.3. Example. 

Let G = {1, 2, 3, 4} and suppose that there are no constants of lower degree, then 

SG = Yl{l-a,jf H (l-a,,fe)2(l-ai234)'. 

i<j i<j<k 

On the surface (71234 = 1 there is a 2-dimensional subspace of constants in Bq- 

2.3. Cell decomposition of parameter space. 

The space of parameters is the space V = €^ in which the N"^ parameters qij take 
their values, with the natural analytic structure defined by these parameters. This space 
is the disjoint union of its G-cells {G fixed), defined as follows. 

2.3.1. Definition. 

A G-cell in V is a connected subset ofV on which the rank of each matrix Sq', G' < G, 
is constant. A regular function on a G-cell is the restriction to the cell of a polynomial on V. 

There is a space of constants associated to each point q & V, and a regular field of 
constants on each G-cell. 

2.3.2. Definition. 

Two algebras B'^ and B'^, are of the same G-type if q and q' belong to the same G- 
cell. They are of the same multilinear type if they are of the same G-type for every degree 
G = {i,j,...} without repetition, and of the same type if they are of the same G-type for 
every degree G. 

2.3.3. Classification of the algebras by type. 

It is our final aim to classify q'-algebras by type; in this paper we have the more modest 
goal of a preliminary classification by multilinear type. The proposed strategy is inductive. 
For G = {1,2} there are are two cells: 

Ci : (712 7^ 1, C2 = dC\ : (7i2 = 1, 

where dC denotes the boundary of the cell C. Suppose the cells have been determined 
for all multilinear degrees lower than G = {1, 2, n}. Fix the G'-type for each G' < G; 
this amounts to fixing a certain set Q of constraints of lower order. Let be the 
closed subspace of V defined by these constraints, let T{Q) be the ideal generated by the 
associated constants, Bg{Q) — Bq/ I{Q) H Bq and Sg{Q) the projection of Sq on Bg{Q)- 
There is an open subset of on which det Sg{Q) 7^ and Bg{Q) has no constant, and 
this determines the G-type of B'q for these parameter values. There remains the boundary 
dV^ of F*^, the hypersurface det Sg{Q) = 0. The points of this boundary are of two kinds. 
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First, those characterized by the appearance of one or more additional constant of lower 
degree, each determined by a constraint that involves a proper subset of {cy }i,j=i,...,n- 
This places the parameter in a V'^ of lower dimension. By treating the spaces V*^ in 
order of non- increasing dimension we avoid having to take these points into account. The 
complement in dV^ of this first part of the boundary, if any, will be called the 'primitive 
boundary of V^;, it consists of points where cri...n = 1- The classification of types reduces 
to the question of the existence of primitive boundaries. 

In Example 2.2.2 above the set Q is empty and Sg{Q) = So- The expression for 
the determinant shows that there is a primitive boundary characterized by the constraint 
Ci23 = 1 (and (Ti2, 0-13, (T23 1). The G-cells Ci,C2 are the subsets of defined by 

Cri2,cri3,cr23 7^ 1 and 

Ci : (7123 7^ 1) C2 : cri23 = 1- 

This situation is further illustrated by Example 2.2.3. Here too there are two G-cells of 
interest, on which all 1, all aijk 7^ and cri234 is either equal to or different from 

zero. 

2.3.3. Example. 

Let Q be the constraint ai2 = 1 associated with the constant 6162 — 5216261 and 
G = {1, 2, 3}. Then is the surface in V on which cri2 = 1, and 

det Sg{Q) = (1 - (713)'(1 - <J23f + 0. 

There is no primitive boundary and only one classifying G-type in this case. In the generic 
case a new constant appears on the surface (T123 = 1, but in the present special case, when 
there is a constant of lower order, this surface is not singular for Sg{Q)- 

2.3.4. Example. 

Let G = {1234} and let Q be the set q'12921 = 934943 = 1- The associated space of 
constants is generated by 6162 — 9216261 and 6364 — 9436463. One finds that 

det Sg{Q) = (1 - ais)%l - <Jwf{l - <J23)%1 - ^'(l - ^1234). 

There is a 1-dimensional subspace of Bg{Q) of primitive constants, on the primitive bound- 
ary of on which (71234 = 1. 

2.3.5. Classification by multilinear type in Case = 3. 

The constraints of order 2 are, up to permutations of the indices, 

'■ (723 = 1, Q^^ '■ 0-13 = (723 = I5 Q^^^ '■ (^13 = (7l2 = (7l3 = 1, 

and the empty set (no constraint). The classification by multilinear types of total degree 
2 yields 4 types. The discussion of Example 2.3.3 shows that there is a distinguished 
boundary only if Q is the empty set. The complete classification by multilinear type thus 
yields 5 distinct types (up to a permutation of the generators). 
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2.3.5. Classification by multilinear type in Case N = 4. 

At total order 2 there are 11 possibilities (always up to a permutation of the genera- 
tors). We list the set of parameters that are fixed at unity in each case. 



1. None, 

2. 0-12, 

3. Cri2, (734, 

4. 0-12, (Ti3, 



5. 0-12, CXis, (Ji4, 

6. a'12, ^13, cr235 

7. 0-12, 0-23, ^34, 



8. (712, C34, Cl4, 

9. ai2, (723, 0"34, 0"i3, 

10. C7i2, (723, Cr34, 0-13, (Ti4, 

11. all {(7ij}i<j. 



This give rise to 11 varieties l/'^n a distinguished boundary at degree 3 appears 

in the first five cases only. Up to total order 3 there are 16 possibilities: the 11 cases listed 
and in addition the following. 



Finally, we examine each of V'^^ ^ l/'^ie ^j^^j fi^id that there is a primitive boundary 
in cases 1,2,3 and 12 only, the complete list of multilinear types for = 4 is given by the 
16 possibilities already listed, plus the following. 



2.3.6. The general case. 

Our problem can be solved by calculating the determinant of Sg{Q) for all degrees 
G and for any set Q of constraints cri^...i^ = 1, k < n. Eq. (2.2) gives the answer in 
the simplest case, when there are no constants of degree lower than G. Our first result. 
Theorem 4.2, gives the condition for V'^ to have a primitive boundary and for the existence 
of a primitive constant of degree (1, 2, n} in the case that all primitive constants of lower 
degree have total degree 2. The most far reaching result obtained is Theorem 6.5, which 
applies whenever there is at least one that is not subject to any constraint. 

3. Varchenko's method. 

3.1 Arrangements of hyperplanes. 

Following Varchenko [V] , we consider an arrangement of hyperplanes Hi , ■ ■ ■ , in 
iR". An edge is a non-empty intersection of hyperplanes and a domain is a connected 
part of the complement of the set of hyperplanes. Complex weights ai, 02, • • • are attached 



12. (7123, 

13. (7123, Cl24, 

14. (7123, 0"124, C134, 

15. all {(7jj;;}j<j<fc, 



16. (J12, (T134, 

17. (7i2, (7i4, (7234, 

18. (7i2, (7i3, (7i4, (J234, 



19. (71234, 

20. (712, (71234, 



21. (712, ('■34, ('■1234- 

22. (7i23, ('■1234- 
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to the hyperplanes, the weight o(L) of an edge L is the product of the weights of the 
hyperplanes that contain L. A bihnear form is defined by 

B{D,D') = \[a,, 

where -D, D' are any two domains and the product runs over the hyperplanes that separate 
them. Varchenko gives the foUowing formula [V], 

detS = n(l-«W)"^^^''^^^ 

L 

The product runs over all edges and n{L),p{L) are certain natural numbers or zero. 

3.2. Interpretation. 

Let the parameters {qij} be in general position. For a special choice of hyperplanes and 
weights, B is identified with the matrix Sq, G = {1, ■ ■ ■ ,n}. Namely, let the hyperplanes 
be 

Hij^{xi^Xj}, i<j, i,j = l,---,n. 

The domains are then 

in natural correspondence with the monomials Cj^ ■ ■ ■ e^^ of degree G = {zi, ■ ■ ■ , z^}. Choose 
Qij symmetric (this is harmless since the zeros of det Sq depend only on the products 
QijQji — (Tij) and set Qij = aij, the weight of the hyperplane Hij. Then 

B{Di,Dj) = Sij_. 

For this case, Varchenko's formula (3.1) for detS coincides with the Eq.(2.4). The 
contributing edges are all those of the form L = {xi^ }. In this 

interpretation the integer n{L) is the number of domains in the arrangement in L for 
which the hyperplanes are the intersections of L with those of the original planes that do 
not contain L. This number is the same as the number u{n, k) = {n + 1 — k)\ in Eq.(2.2); 
that is, the dimension of the intersection between Bq and the ideal generated by any 
primitive constant of degree {1, ...,k}. 

3.3. The number p{L). 
The calculation of the number p{L), in the exponent in Eq.(3.1), is more subtle and at 
the center of interest. Any edge of the configuration under consideration is a hyperplane 
of the form (up to a renaming of the coordinates) 

{xi = ■■■ = Xk, Xk+i = ■■■ = Xk+h ■■■ , ■■■}■ 
The number p{L) is defined as follows. Let N be the normal to L; in our case it is 

N = {^i,---,^k; vir--,vi'^ ■■■ ; •••}, ^^i = ^Vj = --- = 0- 
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(3.1) 



There is the arrangement {H U N;L G H} of hyperplanes in N. The planes are = 
^j, Tji = Tjj, ■■■ . Consider the projectivization of this arrangement. Fix any one of 
the hyperplanes, H, say. Then the number p{L) is the number of projective domains the 
closures of which do not intersect H. 

Proposition. The number p{L) is zero unless L = {xi = • • • = Xk} for some k = 2, ■ ■ ■ ,n, 
up to a permutation of the index set. 

Proof. Let H = {^i = ^k}. If the set of coordinates of N includes one or more sets 
beyond the initial set ^i,---,^a;, then all the projective domains include some lines on 
which ^1 = • • • = ^fc = 0, and then p{L) = 0. The proposition is proved. 

CorroUary. The determinant of Sq, G = {!,- ■ -n}, is a product of factors of the form 
1 ~ (^ii...iki k = 2, ■ ■ • ,n. 

We are reduced to the case when, up to a renaming of the coordinates, 

k 

L = {x^ = ... = Xk}, Ar={ei,---6,0,---,0}, Y.^i = ^. (3.2) 

i 

Remember that the parameters arc in general position, no constraints. 

Consider the closure < ■ ■ ■ < ^/t of the domain < • • • < ^fe, X^^i = 0. It 
touches any hyperplane {^i = ^j} at points where = ■ ■ ■ = = ^- What saves us 
from the conclusion that p{L) is always zero is the fact that this domain fails to touch the 
hyperplane = ^k- This is because the point at the origin of N does not have a projective 
image. We conclude that for such edges, p{L) = (A; — 2)!, the number of domains of the 
type ^1 < ■ ■ ■ < ^fc. This number is the same as the number = {k — 2)1 in (2.3); that 
is, the dimension of the space of primitive constants of degree G^, so Varchenko's formula 
(3.1) reduces to Eq.(2.4) in this case. 

4. Constants of lower degree, each of total order 2. 

4.1. A special case. 

We shall determine under what conditions there are primitive constants of degree 
G = {1, ■ ■ ■ , n} in the case that there is any number of primitive constants of lower degree, 
but all of them of total order 2. The parameters are thus in general position, except that 
they satisfy a set of constraints, 

(^ij = 1, {hj} e -P, 

where P is a fixed subset of the set of pairs {«, j}, i ^ j, hj = ^^'''^'>^- The primitive 
constants of lower degree are ejCj — qjiCjei, {i,j} G P. 

In the idiom of arrangements of hyperplanes, the constraint cry = 1 means that the 
weight aij of the plane Xi = xj is equal to unity. 
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Let B{Q) be the matrix B for the arrangement obtained by removing hyperplanes with 
weight 1. The identification Sg{Q) — B{Q) holds in this case as weU. The arrangement is 
in H"^, with hyperplanes Xi = Xj, {i,j} ^ P. 

Varchenko's formula (3.1) applies and the only edges for which the number p{L) is 
different from zero are the ones of the form (3.2). The determinant still has the form 
(2.4), but some of the exponents are diminished. Of importance for the classification 
problem is the question whether the factor 1 — ai...n appears with non-zero exponent: if 
Lq :— {xi — ■ ■ ■ — Xn}, when is p{Lq) different from zero? 

The space N normal to Lq is {Cir • 'jCn}) X^Ci = 0- The domains are defined by 
inequalities, 

ei<o, {hj}^p- (4.1) 

A domain the closure of which does not intersect a given hyperplane, = say, must 
bracket all the other variables, ^2; " ■ • j^n-i, between and ^n- 

4.2. Theorem. 

Let G — {1,- ■■,??-}, n > 2, Q the set of constraints = e P. We may 

suppose that ain ^ 1; that is, that {l,n} ^ P. The following condition is necessary and 
sufficient for to have a primitive boundary. For any i, 1 < i < n, there is a sequence 
Ij ■ ■ ■ ,i, ■ ■ ■ ,n, a subsequence of a permutation of 1, • ■ ■ ,n, such that no pair of neighbours 
in it belongs to P. 

Examples. See the list of constraints in 2.3.5. In the case that P — {(12), (34)} the 
projective domain 1 < 3 < 2 < 4 does not touch the plane xi = X4 since P does not 
contain the pairs (1,3), (3,2) or (2,4). There is only one such domain, so the determinant 
contains the factor 1 — (71234 with exponent 1. There is at least one (actually exactly one) 
primitive constant of degree G = {1,2,3,4} when Q is the set o"i2 = 0-34 = 1. But if the 
constraint is ai2 — (J13 — 1, then there is no primitive constant of this degree. See [Kh3]. 

5. Algebraic proof of Theorem 4.2. 

It was seen that the case of constraints of a very special type lies within the range of 
the theory of arrangements of hyperplanes. But the direct application of this theory to 
more general situations does not appear to be straightforward. For that reason it will be 
useful to reformulate the proof of Theorem 4.2 in purely algebraic terms. 

By stipulation, the relations of Bq{Q) are generated by CiSj = qjiCjei, {i,j} G P, and 
the constraints are Q : aij = 1, G P. We may suppose that {l,n} ^ P. 

5.1. Basis. 

All bases used for Bg{Q) and its subspaces will be monomial. A basic monomial will 
be called a word. If is a word then so is e^' (the same word read backwards), unless the 
two are proportional to another. Since ain ^ 1, this cannot happen in the context. 
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Example. If ai2 = 1, then a basis for B{i^2,3}(Q) is 

616362, 626163, 626361, 636162. 

We shall say that a word in Bg{Q) is 'positive' if ei precedes Cn, and proceed to choose 
the positive words of a basis. 

5.2. Factors and classes. 

A positive word in Bg{Q) has the form xeiySnZ. The degree of y defines a filtration 

of Bg{Q)- Choose a monomial basis that respects this filtration. An element of the basis, 
of the form xeiyCnZ, will be said to have the 'factor' y and to be of 'class' g = the degree 
of y. Remember that the degree of 6^ is the unordered set {ii, ...,ik} of indices. 

Lemma. The number of words with factor y depends only on the degree ofy. 

Proof. The degree of y selects a subset of the generators 62,..., 6^-1 and reduces the 
construction of the basis of Bg{Q) to that of a basis for the subspace of polynomials in 
60 Sij/Sn cind the supplementary set of generators. The relations are all of the type 
BiBj = kcjCi, A; e (D and are independent of the order of factors in the monomial y. 

5.3. First sum rule. 

Let Un{g) be the number of positive words for Bg{Q) that contain some fixed factor y 
of degree g, and let v{g) be the number of (linearly independent) factors of degree g. Then 

^Un{g)v{g) = ^dimBoiQ)- 
9 

Example. P = {{1,2}}. 



Type 


u 


V 


Basis, positive part ,i ^ j = 2,3 


(•) 


6 


1 


646^(6164), ei{eie4)ej, (6164)616^- 


(3) 









(4) 


2 


1 


62(616364), (616364)62 


(34) 









(32) 


1 


1 


(61636264) 



5.4. Second sum rule. 

Lemma. Let v{g) be the exponent of (1 — aun) in detSg{Q), g = {l,g,n}, g the degree 
of ei; then the exponent of the same factor in detSaiQ) Un{g)v{g). 

Proof. Fix g = {l,g,n} — {l,i2, ■ ■ ■ ,ik,n}. In the matrix Sg{Q) replace by zero all 
(Tij, {i,j} ^ P, that do not appear in aun- Then SG{Q)jk vanishes unless ej and 
are equal up to a reordering of the generators 61,6^2, ...,ejj,,en only; that is, unless ej = 
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xeiyCnZ, gfc = xeiu'cnZ with y and y' of the same degree g. The matrix takes the block 
form and det Sg{Q) reduces to a power of det Sg{Q). The exponent is the number of blocks 
and is equal to the number Un{g) of words that contain some fixed y of grade g. 

Every is linear in ain, and the terms of highest power of ain in det SoiQ) 

JJ%ei oc (cTin)'^, K^^dimBaiQ), 
where the product runs over all words. Hence 

^Un{g)v{g) = ^dimBoiQ)- 

9 

Clearly, ^(^f) = v{g) when n — 1; therefore by induction in n, it follows from the two sum 
rules that v{g) — v{g) and Theorem 4.2 is proved (again). 

6. General constraints. 

6.1. A proviso. 

So far we have allowed primitive relations of order 2 only, associated with constraints 
(Tij = 1, e P, where P is a collection of pairs. The key to both proofs of Theorem 

3.2 was the counting of powers of ain in det So (Q), and for this reason it was essential 
that {1, n} ^ P. This is not a real limitation, for another pair will do just as well, as long 
as there is at least one that is not in P; that is, except in the case that det Sg{Q) — 1- 
Now let us consider the more general situation, when there is a family of constraints, 

ai = l, ieP, (6.1) 

where P is any collection of proper subsets of {1, • • • , n}. To apply the method of counting 
powers of ain, we need for this parameter to be unconstrained, and this amounts to the 
limitation that, for any g, 

{l,g,n}^P (6.2) 

Proceeding as in Section 5, we encounter no difficulties in choosing a monomial basis 
based on the concepts of 'factors' and 'classes'. But the Lemmas in 5.2 and 5.4 need to be 
re-examined. The first one is: 

6.2. Lemma. The number of words with factor y depends only on the degree of y. 

Let us consider the process of choosing the basis in somewhat more detail. Begin 
with elements of the form ciycn, y a permutation of 62 ■ ■ ■ e^_i. If there are no relations 
involving either ei or e^, then any set of independent 'y's will do. It is enough to consider 
primitive constants involving ei, say. (By stipulation, there are no primitive constants 
involving both ei and e^.) Any constant of this type is a polynomial 

n-l 

eiA + ^ CjCiA^ H h Bei. 

J=2 
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If there is only one such constant, with A ^ 0, then the filtration replaces y hy y modulo 
the right ideal {A^}. This affects the number v{g) of factors of this type, but the relation 
has no further effect on the construction of the basis, and the lemma still stands. If there 
is another constant, of the same type, then the argument still applies. But it may happen 
that there are two constants with the same A, and then there is a constant of the type 

^ CjCiA^ + CjCkeiA^^ + • • • + Sei. 

3 j,k 

In this case, suppose A^ ^ 0, then differentiation with 82 gives 

eiA"^ + d2{Y^ ejeiA^ + ^ 6^6^61^^'= + h Bei) = 0. 

i>3 j,k 

Now this relation implies that the factor y is defined modulo the ideal {^^-z}- Continuing 
in this manner we conclude that any relation that involves ei leads to a reduction in the 
number of factors, but it does not affect the number of basis elements containing a given 
factor. In fact, once the factors have been determined, then the enumeration of basis 
vectors is independent of the factor and depends only on the set of generators in it; that 
is, on its degree. The Lemma is proved. 

This implies that the first sum rule remains valid. 



Example. P = {{1, 2, 3}}, thus <ti23 = 1, n = 4. 



Factors 1x4 v words 

(■) 6 1 6^6^(6164), 6^(6164)6^, (6164)616^ 

(62) 2 1 63(616364), (616264)63 

(63) 2 1 62(616364), (616364)62 
(6263) 1 1 (61626364) 



There is only one constraint and its only effect is to exclude the monomial (61626364) with 
factor 6362 from the basis. 

The second sum rule also remains in force in the more general case, but our proof of the 
Lemma in 5.4 does not, since we cannot replace by zero parameters that are constrained. 
It must be replaced by the following two lemmas. 

Fix a natural number k, 1 < k < n and a subset {12, ■■■,ik} C G = {1, ...,n}. Fix a 
set Q of constraints so as to leave the parameter ain free, and let B{Q) be the associated 
quotient algebra. Write {12, • ■ • , ik} = 9- 

6.3. Lemma Fix all parameters except ain- The exponent of {1 — au^,,, i^^) in det Sg{Q) 
is equal to the dimension of ker Sg{Q) at the value of ain that makes aii^_,,i^,n = 1- 

Proof. Introduce a monomial basis as above, consisting of 'positive' words in which ei 
precedes e^, and the same set taken in reverse order. Set qin = Qni = Q- Then the matrix 
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element Sij{Q) of So{Q) is independent of q if i,j are both positive or both negative, 
hnear in q otherwise, and Sg{Q) takes the form 



with A, C symmetric (take qij = qji) and invertible(there are no constants in the subalgebra 
of Bg generated by 62, e„_i). Interpreting Sq as a form, we transform A © C to a unit 
matrix without affecting the kernel of Sg{Q), converting this form to I + qD with = Sij 
and D symmetric. Finally, interpreting / + qD as a symmetric (and hence diagonalizable) 
matrix one obtains the result. 

6.4. Lemma. If {1 — (Jii2...ikn) appears with exponent v{g) in det Sg{Q), g — {l,g,n}, 
then it appears with exponent Un{g)v{g) in det Sg{G). 

Proof. If xeiySnZ is a word of class g = {i2,...,ik}, and C e B^i^g^njiQ) is a constant, 
then xCz is in the ideal generated by C, and this correspondence extends to a bijection 
(for fixed y and C). The dimension of the ideal generated in Bg{Q) by the constants in 
Bg{Q) (which is the same as the dimension of ker 5'g(Q) at crii2...ifen = 1, and by Lemma 
6.1 equal to the exponent of 1 — crii^___i^n in det Sg{Q)) is thus Un{g) times the dimension 
of the space of constants in Bg. The lemma is proved. 

This gives the second sum rule, and by induction, v{k) — v{k). We have thus proved: 

6.5. Theorem. Assume parameters as before, with Eq.s (6.1) and (6.2). Then the factor 
(1 — criij...i^.^^) appears in det Sg{Q) with an exponent that is equal to the number of words 
of class g = {2, ■ ■ ■ , fc} in Bg{Q) and the number of linearly independent constants that 
appear in Bg{Q) when ai...n tends to 1 is equal to the number of words of class {2, • • • , n}. 

Cosequently, a necessary and sufficient condition for the appearance of at least one 
primitive constant in Bg{Q) when cri...„ tends to 1, and for the existence of primitive 
boundary ofV^, constant is that there is eiye„ e Bg{Q) that cannot be expressed in terms 
of monomials xeiy'cnZ with xz of non-zero degree. 

It remains to understand the case when all the parameters are constrained. This can 
happen with as few as 3 independent constraint, for example cri...^_i = (72.. -n = 1 and 
ain — 1. Present methods fail because it makes no sense to count the powers of any one 
of the parameters. 



I thank Vladislav Kharchenko, Geeorge Pinczon and Daniel Sternheimer for helpful 
comments. 
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